Sân bay Aarhus có tên cũ là Sân bay Tirstrup, được Luftwaffe (Không quân) của Đức quốc xã xây dựng từ năm 1943 - dưới thời Đức quốc xã chiếm đóng Đan Mạch - với mục đích dùng làm sân bay quân sự. Tuy nhiên Không quân Đức chưa kịp sử dụng sân bay này. Sau Thế chiến thứ hai, Không quân Đan Mạch sử dụng sân bay này. Sau đó chính phủ Đan Mạch quyết định chuyển sân bay này thành sân bay dân sự và giao cho thành phố Aarhus dùng tạm. Từ năm 1946, sân bay này đã có các tuyến bay thường xuyên tới Copenhagen. Ngày nay, ngoài các chuyến chở khách của các hãng hàng không tới Copenhagen, Oslo, Stockholm, Göteborg, London và Barcelona, sân bay này còn có các chuyến bay thuê bao tới một số nước châu Âu.

Mùa thu năm 2007, Giám đốc sân bay Ole Paaske công bố sẽ hiện đại hóa nhà ga hành khách (được xây từ năm 1981) và sẽ hoàn tất vào mùa thu năm 2009 với kinh phí khoảng 25 triệu krone Đan Mạch.